Some New Convergence Acceleration Methods
نویسندگان
چکیده
The £-algorithm is a general extrapolation method which includes most of the sequence transformations actually known. Some new convergence acceleration methods are derived from the f-algorithm by applying the so-called (^-procedure. The algorithms thus obtained are studied. Some theoretical results are proved and numerical examples are given.
منابع مشابه
Some new restart vectors for explicitly restarted Arnoldi method
The explicitly restarted Arnoldi method (ERAM) can be used to find some eigenvalues of large and sparse matrices. However, it has been shown that even this method may fail to converge. In this paper, we present two new methods to accelerate the convergence of ERAM algorithm. In these methods, we apply two strategies for the updated initial vector in each restart cycles. The implementation of th...
متن کاملConvergence acceleration of alternating series
A new simple convergence acceleration method is proposed for a certain wide range class of convergent alternating series. The method has some common features with Smith’s and Ford’s modification of Levin’s and Weniger’s sequence transformations, but it leads to less computational and memory cost. The similarities and differences between all three methods are analyzed and some common theoretical...
متن کاملModified frame algorithm and its convergence acceleration by Chebyshev method
The aim of this paper is to improve the convergence rate of frame algorithm based on Richardson iteration and Chebyshev methods. Based on Richardson iteration method, we first square the existing convergence rate of frame algorithm which in turn the number of iterations would be bisected and increased speed of convergence is achieved. Afterward, by using Chebyshev polynomials, we improve this s...
متن کاملConvergence Acceleration for Some Root nding Methods
{Zusammenfassung Convergence Acceleration for Some Roottnding Methods. We present simple, eecient extrapolation formulas to accelerate the convergence of super-linearly convergent sequences. Applications are given for some roottnding methods such as Newton's method and the secant method. Numerical examples are given showing the eeectiveness of the extrapolation formulas. die EEektivitt at der E...
متن کاملAn Analytic Method for Convergence Acceleration of Certain Hypergeometric Series
A method is presented for convergence acceleration of the generalized hypergeometric series 3F2 with the argument ±1 , using analytic properties of their terms. Iterated transformation of the series is performed analytically, which results in obtaining new fast converging expansions for some special functions and mathematical constants.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010